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Abstract. Within an axiomatic framework, we investigate the possibil- 
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1 Introduction 

The theory of relativistic hypercomputation (i.e., the investigation of relativ- 
ity theory based physical computational scenarios which are able to solve non- 
Turing-computable problems) has an extensive literature and it is investigated 
by several researchers in the past decades, see, e.g., [3], [5], [7], [5], [H], [TS]. For 
an overview of different approaches to hypercomputation, see, e.g., |26j . 

It is well-known that hypercomputation is not possible in special relativity in 
the usual sense (i.e., the sense of Malament-Hogarth spacetimes), see, e.g., P^ . 
In this paper, we show that it is possible to perform relativistic hypercomputa- 
tion via ordinary computers (Turing machines) in special relativity if there are 
faster than light (FTL) signals, e.g., particles. We will also show that there have 
to be FTL signals if relativistic hypercomputation is possible in special relativity 
(via Turing machines), see Thml^l 

It is interesting in and of itself to investigate the (logical) consequences of 
the assumption that FTL objects exist, independently of the question whether 
they really exist or not in our actual physical universe. Logic based axiomatic 
investigations typically aim for describing all the theoretically possible universes 
and not just our actual one. Moreover, so far we have not excluded the possibility 
of the existence of FTL entities in our actual universe; and from time to time 
there appear theories and experimental results suggesting the existence of FTL 
objects. Recently, the OPERA experiment, see [TH], raised the interest in the 
possibility of FTL particles. 



* This research is supported by the Hungarian Scientific Research Fund for basic 
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Contrary to the common belief, the existence of FTL particles does not lead 
to a logical contradiction within special relativity. For a formal axiomatic proof 
of this fact, see [28]. However, it is interesting to note that, in contrast with this 
result, the impossibility of the existence of FTL inertial observers follows from 
special relativity, see, e.g., [T]. 

The investigation of FTL motion in relativity theory goes back (at least) to 
Tolman, see, e.g., |3T1 p. 54-55]. Since then a great many works dealing with FTL 
motion have appeared in the literature, see, e.g., [16], [18], [21], [22], [23], [25] . 
|32| to mention only a few. 

2 Hypercomputation in SR 

It is well-known that we can send information back to the past if there are FTL 
particles, see, e.g., [15], [311 P-54-55]. It is natural to try using this possibil- 
ity to design computers with greater computational power. We will show that 
uniformly accelerated relativistic computers can compute beyond the Church- 
Turing barrier via using FTL signals. In this section, we show this fact informally. 
In SectjSl we reconstruct our informal ideas of this section within an axiomatic 
theory of special relativity extended with accelerated observers. 

Our first observation is that if we can send out an FTL signal with a certain 
speed, we also have to be able to send out arbitrarily fast signals, by the principle 
of relativity. Prop[T] is a formal statement of this observation. To informally 
justify this statement, let us assume that we can send out an FTL signal by a 
certain experiment, say with speed 1.01c. According to special relativity, for any 
FTL speed; say 10^*^0, there is a inertial reference frame (moving relative to our 
frame) according to which our signal moves with this speed. By the principle 
of relativity, inertial frames are experimentally indistinguishable, see [TO] §5, 
pp. 149-159], [11], [SO] pp. 176-178]. So the experiment which is configured in our 
reference frame as our original experiment is seen by this moving inertial frame 
as yielding an FTL signal moving with speed IQ^'^c in our frame. Therefore, in 
our (or any other inertial) reference frame, it is possible to send out an FTL 
signal with any speed. 

Let us see the construction of our special relativistic hypercomputer. Let 
the computer be accelerated uniformly with respect to an inertial observer, see 
Fig|10 There is an event O with the following property: any event E on the 
worldline of our uniformly accelerated computer is simultaneous with O, accord- 
ing to the inertial observer comoving with the computer at i?, see, e.g., [17i 
Fig.6.4, p.173], [201 Fig.5.13, p.l52]. 

Now let us show that this configuration can be used to decide non- Turing- 
computable questions if there are FTL signals. Let us set the computer to work 
on some recursively enumerable but non Turing-computable problem, say the 
decision problem for the consistency of ZF set theory; the computer enumerates 
one by one all the consequences of ZF. Let us fix an event M on the worldline of 

^ In relativity theory, uniform acceleration means motion along a hyperbola (according 
to inertial observers), see, e.g., [U §3.8, pp. 37-38], [IZl §6], [21 §12.4, pp.267-272]. 
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Fig. 1. Illustration of hypercomputation via FTL particles 



the programmer which is later than O according to him. Now, if the computer 
finds a contradiction, let it send out a fast enough signal which reaches the 
programmer before event M . Such signal exists since, by our first observation, 
the computer can send out a signal which is arbitrarily fast with respect to his 
coordinate system (i.e., any half line in the "upper" half space determined by the 
comoving observer's simultaneity can be the worldline of the signal). Therefore, 
if the programmer receives a signal between events O and M, he knows that ZF 
is inconsistent; and if there is no signal between M and O, he knows that the 
computer has not found any contradiction, so after event M the programmer 
can conclude that there is no contradiction in ZF set theory. The same way, by 
this thought experiment using FTL signals, we can decide (experimentally) any 
recursively enumerable set of numbers. 

If there are no FTL signals, then the whole computation has to happen in the 
causal past of the event when the programmer learns the result of computation. 
However, in special relativity, the computer remaining within the causal past of 
any event has only finite time to compute by the twin paradox theorem. That is 
why hypercomputation is not possible in special relativity without FTL signals. 
This argument is also the basis of proving that Minkowski spacetimc is not a 
Malament-Hogarth spacetime. 

3 The Language of Our Axiom Systems 

To formalize the result of Sect 121 we need an axiomatic theory of special relativity 
extended with accelerated observers. To introduce any axiomatic theory, first we 
have to fix the set of basic symbols of the theory, i.e., what objects and relations 
between them we will use as basic concepts. 
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Here we will use the following two-sortetil language of first-order logic pa- 
rametrized by a natural number d > 2 representing the dimension of spacetime: 

{B,Q;Ob,IOb,Ph,+,-,<,W}, 

where B (bodies) and Q (quantities) are the two sorts, Ob (observers), lOb 
(inertial observers) and Ph (light signals) are one-place relation symbols of sort 
B, + and • are two-place function symbols of sort Q, < is a two-place relation 
symbol of sort Q, and W (the worldview relation) is a d+2-p\a.cc relation symbol 
the first two arguments of which are of sort B and the rest are of sort Q. 

Relations Ob(o), IOb(7Ti) and Ph(p) are translated as "o is an observer," "to 
is an inertial observer" and "p is a light signal" respectively. To speak about co- 
ordinatization, we translate W(fc, 6, xi, 0:2, . . . , Xd) as '^body k coordinatizes body 
b at space-time location {xi,X2, • ■ • , Xd)" (i.e., at space location {x2, ■ ■ ■ , Xd) and 
instant Xi). 

Quantity terms are the variables of sort Q and what can be built from 
them by using operations -I- and •, body terms arc only the variables of sort B. 
Relations Ob(o), lOb(TO), Ph(p), \N{m,b,xi, . . . ,Xd), x — y, and x <y where o, 
TO, p, b, X, y, xi, . . . , Xd are arbitrary terms of the respective sorts are so-called 
atomic formulas of our first-order logic language. Formulas are built up from 
these atomic formulas by using the logical connectives not (^), and (A), or (V), 
implies (— >), if-and-only-if (o) and the quantifiers exists (3) and /or all (V). 

To make them easier to read, we omit the outermost universal quantifiers 
from the formalizations of our axioms, i.e., all the free variables are universally 
quantified. 

We use the notation Q"^ for the set of all d-tuples of elements o{ Q.Ii x ^ Q"^, 
we assume that x = (xi, . . . , Xd), i.e., Xi denotes the i-th component of the d- 
tuple X. Specially, we write \N{m,b, x) in place of W(to, 6, xi, . . . , x^), and we 
write Vx in place of Vxi . . .Vx^, etc. 

We use first-order set theory as a meta theory to speak about model theo- 
retical terms, such as models. The models of this language are of the form 

m = (B, Q; Ohm, lObm, Phm, +m, -m, <ot, Wot), 

where B and Q are nonempty sets, ObOT, lOb^ and Phtju are unary relations 
on B, -|-OT and -ot are binary functions and <ot is a binary relation on Q, and 
Wot is a relation on B x B x Q"^. Formulas are interpreted in dJl in the usual 
way. For the precise definition of the syntax and semantics of first-order logic, 
see, e.g., [2 §1.3], §2-1, §2.2]. 

4 Axioms of Special Relativity 

Let us recall some of our axioms for special relativity. Our first axiom states some 
basic properties of addition, multiplication and ordering true for real numbers. 

^ That our theory is two-sorted means only that there are two types of basic objects 
(bodies and quantities) as opposed to, e.g., Zermelo-Fraenkel set theory where there 
is only one type of basic objects (sets). 
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AxOField: The quantity part (Q, +, •, <) is an ordered field, i.e., 

— (Q, + , •) is a field in the sense of abstract algebra; and 

— the relation < is a linear ordering on Q such that 

i) x<y-^x + z<y + z and 

ii) 0<xAO<y^O<xy holds. 

In the next axiom, we will use the concepts of time difference and spatial 
distance. The time difference of coordinate points x,y G Q'^ is defined as: 

t\me{x,y) -.^ xi - yi. 

To speak about the spatial distance of any two coordinate points, we have to 
use squared distance since it is possible that the distance of two points is not 
amongst the quantities, e.g., the distance of points (0,0) and (1, 1) is V2. So in 
the field of rational numbers, (0, 0) and (1, 1) do not have distance just squared 
distance. Therefore, we define the squared spatial distance of € Q'^ as: 

space^(i, y) := {x2 - 2/2)^ + ... + {xd- ydf ■ 

Our next axiom is the key axiom of our axiom system of special relativity. 
This axiom is the outcome of the Michelson-Morley experiment, and it has been 
continuously tested ever since then. Nowadays it is tested by GPS technology. 

AxPh : For any inertial observer, the speed of light is the same everywhere and 
in every direction (and it is finite). Furthermore, it is possible to send out a 
light signal in any direction everywhere: 

lOb(m) 3cm(^Crn > A Va;y space^(a;, y) = • time(.T, y)^ 

^ 3p[Ph(p) A W(to,p, x) A\N{m,,p, y)] 

Let us note here that AxPh does not require (by itself) that the speed of 
light is the same for every inertial observer. It requires only that the speed of 
light according to a fixed inertial observer is a positive quantity which does not 
depend on the direction or the location. However, by AxPh, we can define the 
speed of light according to inertial observer m as the following binary relation: 

c{m,v) 4^ f > A Vxy 3p[Ph(p) A W(to,p, x) A W(m,p, y)] 

— > space^(a;, y) = v"^ ■ time(a;, y)^ 

By AxPh, there is one and only one speed v for every inertial observer m such 
that c{m,v) holds. From now on, we will denote this unique speed by c,„. 

Our next axiom connects the worldviews of different inertial observers by 
saying that they coordinatize the same "external" reality (the same set of events). 
By the event occurring for observer m at coordinate point x, we mean the set 
of bodies m coordinatizes at x: 

ev,„(x) :== {b : W(m, b, x)}. 
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AxEv: All inertial observers coordinatize the same set of events: 

lOb(m) A lOb(fc) ^ 3y V6[W(m, b, x) O W(fc, b, y)] . 

From now on, we will abbreviate the subformula V6[W(m, b, x) ^ W(fc, 6, y)] of 
AxEv to ev,„(a;) = evfe(y). The next two axioms are only simplifying ones. 

AxSelf : Any inertial observer is stationary relative to himself: 

lOb(m) ^ Vx[W(m, m, x) ^ X2 = ■ ■ . = Xd ^ O] ■ 

Our last axiom on inertial observers is a symmetry axiom saying that they use 
the same units of measurement. 

AxSymD: Any two inertial observers agree as to the spatial distance between two 
events if these two events are simultaneous for both of them. Furthermore, 
the speed of light is 1 for all observers: 

lOb(TO) A lOb(fc) A xi = j/i A x[ = y'l A ev„i(.T) = eVfc(.T') 

Aev™(y) = e\/k{y) -> space^(x, y) = space^(x , y'): and 
iOb(m) ^ 3p[Ph(p) A W(m,p, 0, . . . , 0) A W(m,p, 1,1,0,..., 0)] . 

Our axiom system SpecRel is the collection of the five simple axioms above: 

SpecRel := {AxOField, AxPh, AxEv, AxSelf , AxSymD}. 

To show that SpecRel captures the kinematics of special relativity, let us intro- 
duce the worldview transformation between observers m and k (in symbols, 
^mk) as the binary relation on Q^^ connecting the coordinate points where m 
and k coordinatize the same (nonempty) events: 

Wmfc(i,y) 4^ ev„i(x) = evA;(y) 7^ 0. 

Map P : Q'' — > Q'' is called a Poincare transformation iff it is an affine 
bijection such that, for all x, y, x' , y' G Q'^ for which P{x) ~ x' and P{y) = y', 

time(a;, yY — space^(x, y) = time(a;', y'Y — space^(a;', y'). 

Thm|T] shows that our streamlined axiom system SpecRel perfectly captures 
the kinematics of special relativity since it implies that the worldview transfor- 
mations between inertial observers are the same as in the standard non-axiomatic 
approaches. For the proof of ThmdJ see [2]. 

Theorem 1. Let d > 3. Assume SpecRel. Then w^k is a Poincare transforma- 
tion if m and k are inertial observers. 

The so-called worldline of body b according to observer m is defined as: 

wl,„(6) := {x : \N{m,b,x)}. 
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Corollary 1. Let d > 3. Assume SpecRel. The wl,„(fc) is a straight line if m 
and k are inertial observers. 

To extend SpecRel to accelerated observers, we need further axioms. We 
connect the worldviews of accelerated and inertial observers by the next axiom. 

AxCmv: At each moment of its world-line, each observer coordinatizes the nearby 
world for a short while as an inertial observer does. 

Axiom AxCmv is captured by formalizing the following statement: at each point 
of the worldline of an observer there is an inertial comoving observer such that 
the derivative of the worldview transformation between them is the identity 
map, see, e.g., [T] [571 §6] for details. We will also use the generalized (localized) 
versions of axioms AxEv and AxSelf of SpecRel assumed for every observer. 

AxEv~: Observers coordinatize all the events in which they participate: 

Ob(A:) A W(m, k,x) ^ 3y evjn{x) = e\/k{y). 

AxSelf ~: In his own worldview, the worldline of any observer is an interval of 
the time axis containing all the coordinate points of the time axis where the 
observer coordinatizes something; 

[W(m, m,x) ^ X2 — ■ ■ ■ ~ Xd = 0\a 

[W(m, m, y) A W(77i, m, z) A yi < t < Zi ^ W(m, m,t,0,. . . , 0)] A 

3b [W(m, 6, 0, . . . , 0) -> W(m, m, 0, . . . , 0)] . 

Let us add these three axioms to SpecRel to get a theory of accelerated observers: 

AccRelo := SpecRel U {AxCmv, AxEv", AxSelf"}. 

Since AxCmv ties the behavior of accelerated observers to the inertial ones and 
SpecRel captures the kinematics of special relativity perfectly by Thm[I] it is 
quite natural to think that AccRelo is a theory strong enough to prove the most 
fundamental theorems about accelerated observers. However, AccRelo does not 
even imply the most basic predictions of relativity theory about accelerated 
observers, such as the twin paradox. Moreover, it can be proved that even if we 
add the whole first-order logic theory of real numbers to AccRelo is not enough 
to get a theory that implies (predicts) the twin paradox, see, e.g., [14], [27l §7]. 

In the models of AccRelo in which the twin paradox is not true, there are 
some definable gaps in W. Our next assumption excludes these gaps. 

CONT: Every parametrically definable, bounded and nonempty subset of Q has 
a supremum (i.e., least upper bound) with respect to <. 

In CONT, "definable" means "definable in the language of AccRel, parametri- 
cally." CONT is Tarski's first-order logic version of Hilbert's continuity axiom in 
his axiomatization of geometry fitted to the language of AccRel. For a precise 
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formulation of CONT, see [H P-692] or [271 §10.1]. When Q is the ordered field 
of real numbers, CONT is automatically true. 

Let us extend AccRelo with axiom schema CONT: 

AccRel := AccRelo U CONT. 

It can be proved that AccRel implies the twin paradox, see [13], [13 §7.2]. 

That CONT requires the existence of supremum only for sets definable in 
AccRel instead of every set is important because it makes our postulate closer to 
the physical/empirical level. This is true because CONT does not speak about 
"any fancy subset" of the quantities, but just about those "physically meaning- 
ful" sets which can be defined in the language of our (physical) theory. 

Let us now introduce some auxiliary axioms we will use here but not listed so 
far. To do so, let us call a linear bijection of Q"^ trivial transformation if leaves 
the time components (i.e., first coordinates) of coordinate points unchanged and 
it fixes the points of the time axis, i.e., the set of trivial transformation is: 

Triv :— {T : T is a, linear bijection of Q'^, 

T{y)i = yi and T{x) = x if Xs = o}, 

where o denotes the origin, i.e., coordinate point (0, . . . ,0). 

AxThExp'^: Inertial observers can move with any speed less than the speed of 
light and new inertial reference frames can be constructed from other iner- 
tial reference frames by transforming them by trivial transformations and 
translations along the time axisH 



3h \Oh{h) A lOb(m) A space^(a;, y) < ■ time(a;, y)^ 

AT e Triv 3km' [\Ob{k) A lOb(m') A W(m, k, x) A W(to, k, y) 

A ev„(i) = evfe(o) A \Nmm' = T] 

The following axiom is a consequence of the principle of relativity. See [13] , [28] 
for a formalization of the principle of relativity in our first-order logic language. 

AxVel: If one observer can send out a body with a certain speed in a certain 
direction, then any other inertial observer can send out a body with this 
speed in this direction. 

lOb(m) A lOb(fc) 

3fe[W(m,6,.T) A W(TO,&,y)] o 3&[W(fc, 6, x) A W(fc, 6, y)] 



^ Since linear bijections of Q"^ can be represented by a matrix of d x d quantities, the 
quantification VT T £ Triv in AxTheExp* can easily turned into a quantification 
over quantities. 
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Wc call body b inertial body iff there is an inertial observer m according to 
who b moves with uniform rectilinear motion: 



Let us now formulate the possibility of the existence of FTL inertial bodies. 
3FTLBody: There is an inertial observer who can send out an FTL inertial body: 

3mbxy[\B{b) A lOb(m) A W(m, b, x) A W(m, 6, y)A 

space^(a;, y) > • time(x, y)^] . 

3FTLBody implies that inertial observers can send out a body with arbitrary 
large speed in any direction if SpecRel, AxThExp#, CO NT and AxVel are assumed: 

Proposition 1. Let d > 3. Assume SpecRel, AxThExp'^, CONT, AxVel and 
3FTLBody. Then any inertial observer can send out a body with any speed in 
any direction: 

lOb(m) ^ 3b[\N{m, 6, x) A W(m, b, y)] . 
The proof of ProplT]is in SectEl 

5 Hypercomputation in AccRel 

In this section, we formulate our statement on the logical equivalence between 
the existence of FTL signals and the possibility of hypercomputation in special 
relativity as a theorem in our first-order logic language. To formulate the pos- 
sibility of hypercomputation as a formula of our first-order logic language, let 
us define the life-curve lcm(fc) of observer k according to observer m as the 
world- line of k according to m parametrized by the time measured by k, formally: 

lcm(fc) -.^ {{t,x) e Q X Q'^ : 3y k e evfe(y) ev™(z) A yi = t }. 

The range and domain of a binary relation R, is defined as: 

Ran R :^ { y : 3x y) } and Dom R := { x : 3y R{x, y) }. 

The following formula of our language captures the possibility of relativistic 
hypercomputation in the sense used in the theory of relativistic computation. 

HypComp: There are two observers a programmer p and a computer c and an 
instant t in the programmer's worldline such that the computer has infinite 
time to compute, and during its computation the computer can send a signal 
St to the programmer which reaches the programmer before the fixed instant: 




3mxy lOb(m) Ax ^y A W(to, b, x) A W(m, b, y)A 



Vz(W(to, b,z) ^3\[z^ x + X{y - x)] ) 



3pcT Ob{p) A Ob(c) A Vmxl lOb(TO) A x > x e Dom lc„i(c)A 



Vt i > ^ 3t'st [0 < i' < T A St e ev,„ (lc,„(c)(t)) n ev„(lc,„(p)(t'))] 
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The following axiom ensures the existence of uniformly accelerated observers. 
Ax3UnifOb: It is possible to accelerate an observer uniformly Q 




Now we can state our theorem on the logical equivalence between the exis- 
tence of FTL signals and the possibility of hypercomputation in special relativity: 

Theorem 2. Letd>3. Then 

{AccRel, AxThExp*, AxBUnifob, AxVel} \= BFTLBody o HypComp. 
The proof of ThmlUis in SectH 

6 Proofs 

In this section, we prove PropH] and Thml^l 

Proof (Proof of Prop\J\). Let m be an inertial observer and let x,y ^ Q'^. By 
AxSymDist, c,„ = 1. If space^(a;, y) < time(x, y)^, then there is a body (moreover, 
an inertial observer) k such that \N{m,k,x) and \N{m,k,y) by AxTheExp'^. If 
space^(a;, y) = time(a;, y)^, then there is a body (moreover, a light signal) p such 
that \N{m,p,x) and \N(m,p,y) by AxPh. So we only have to show that there is 
a body b such that \N{m,b,x) and \N{m,b,y) if space^(a;,y) > t\me{x,y)'^. By 
EJFTLBody, there is an inertial observer who can send out an inertial body b with 
a certain speed which is faster than the speed of light. By CONT, the quantity 
structure {Q, +, •, <) is a real closed field, see [271 Prop. 10. 1.2]. Specially every 
positive number has a square root. Therefore, by AxThExp*, we can rotate the 
worldview of any observer around the time axis by an arbitrary angle; and by 
Thm[T]and axiom AxThExp'^, there is an inertial observer whose simultaneity is 
so slanted that he sees b moving with speed y'space2(a;, y)/time(x, y)^. Conse- 
quently, there is an inertial observer who coordinatizes inertial body b moving 
through X and y. Then, by AxVel, every inertial observer can send out a body 
moving through x and y. □ 

Proof (Proof of Thm\^. Assume AccRel, AxThExp*, Ax3Unifob, AxVel, and 
3FTLBody. We have to prove HypComp. Let p be an arbitrary inertial observer. 
Let r = 1. Let c be a imiformly accelerated observer such that \N{p,c,x) iff 
x\ — x\ = 1 and X3 = . . . = = 0, see FigUl This observer c exists and 
Dom\Cp{c) = Q by Ax3UnifOb and ProplS] below. By Propl2] below, the simul- 
taneity of any comoving observer k of c at the event of their meeting goes through 




lOb(m) 3fc Ob(fc) A Dom\c,n{k) = Q 



A Va;[a; G Ran lc„i(fc) -ir^ x^ — x^ = A X3 



Xd = 0] 



* In relativity theory, uniformly accelerated observers are moving along hyperbolas, 
see, e.g., [H §3.8, pp.37-38], [13 §6], [21 §12.4, pp.267-272]. 
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the origin. So by Prop[Tl k any comoving observer of c (and thus c) can send out 
a body reaching p before M = lcp(p)(r) and after O = lcp(p)(0); i.e., 



t>0^ 3t'st[0 <t' <TAst e evp(lcp(c)(t)) n evp(lcp(p)(i'))] 



Let now m be an arbitrary inertial observer and a; > 0. By Propl2] below, 
Dom\Cm{c) = Dom\Cp{c). Therefore, x G Dom\Cm{c) ~ Q. Also by Prop|3l 
evm(lcm(c)(t)) = evp(lcp(c)(t)) for all t & Q. Therefore, 

(c)(i)) n ev„i(lc,„(p)(t')) ^ St e evp(lcp(c)(t)) n evp(lcp(p)(t')). 

Consequently, 



Vt 



t > ^ 3t'st[0 <t' <TAste ev™(lc™(c)(t)) n ev,„(lc,„(p)(i'))] 



This completes the proof of HypComp. 

To prove the converse direction, assume that both ^EIFTLBody and HypComp 
hold. Let p and c be arbitrary observers, and r be an arbitrary time instant such 
that HypComp holds for p, c and r, see Fig (21 Since the computer can send a 
signal to the programmer during its life from any instant t > and and there are 
no FTL particles, wl„j(c) C (lc„i(p)(r))0 according to any inertial observer 
m. By the twin paradox theorem, see, e.g., [14], [27l Thm.7.2.2], c maximizes its 
time if it moves along a straight line. From this fact, it is easy to see that the 
longest path in /~ (lCm(p)(T)) starting at Ic™ (c)(0) is the line segment connecting 
Icm (c)(0) and Ic,„(p)(t). Since even this path is finite, c has only a finite time to 
compute. Therefore, subformula V x > — x € Dom lcm(c) of HypComp cannot 
be true. This contradiction proves our statement. □ 



Proposition 2. Let d > 3. Assume AccRel. Let p be an inertial observer and 
c be a uniformly accelerated observer such that W(p, c, x) iff and 
= . . . = Xd = for some 7^ a G Q. Then the simultaneity of any comoving 
inertial observer k of c at f through f, i.e., {y : vjmk{y)t = vJmkir)t}, contains 
the origin 0. 

Proof. Let p be an inertial observer, c be a uniformly accelerated observer, r = 
(ri, r2, 0, . . . , 0) be a point in the world-line of c, and k be an inertial comoving 
observer of c at f. By ThmlU Wmk is a Poincare transformation. Therefore, the 
simultaneity of k is Minkowski-orthogonal to his worldline, i.e.. 



\/xyz 



W(to, k, X) A W(771, k,z) A Z ^ X ^ [wmk{x)t = Wmkiy)t 
(yi - a;i)(2:i - xi) = (y2 - X2)(z2 - X2) + . . ■ + (yd - Xd){zd - Xd)] 



^ I (x) denotes the causal past of coordinate point x, i.e., / (a-) := {y : J/i < 
xi A time(a;, y)^ > space^(a;, y) }. 
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Fig. 2. Illustration for the proof of Thm[5] 



Therefore, we have to show that line of is Minkowski-orthogonal to wlm(fc)- By 
AxCmv, the worldline of k is the tangent line of the worldline of c at f. Therefore, 
by LemlUbclow, wlm(fc) = {x : r2X2 = rixi +a'^,X3 = . . . = Xd ~ 0}. Let z be 
a point of \N\m{k) different from f. We have to show that (0 — — ri) = 

(0 — r2)(-Z2 — '"2)- This equation is the same as r2Z2 — riZi = r2—r\, which follows 
straightforwardly from r2Z2 ~ rizi + a^, i.e., z € wlm(fc), and = + a^, i.e., 
z S wlm(fc). Thus line of is Minkowski-orthogonal to wlm(fc); and this is what 
wc wanted to prove. □ 

Lemma 1. Assume AxOField and CONT. The tangent line of hyperbola 

r- 2 2 2 n1 

{x : X2 — Xi ^ a , X3 = . . . ~ Xd ^ 0} 

at its point (ri, r2, 0, . . . , 0) is 

{x : r2X2 = rixi + , X3 = . . . = Xd ^ 0}. 

Proof. Axioms AxOField and CONT imply that Q is a real closed field, see [27l 
Prop. 10. 1.2]. By Tarski's theorem, real closed fields are elementarily equivalent, 
see [53]. Thus something which is expressible in the language of ordered fields 
is true in a real closed field iff it is true in the field of real numbers. The state- 
ment of this lemma can be formalized in the language of ordered fields and it 
is straightforward to show it in the ordered field of real numbers. Therefore, by 
Tarski's theorem, the statement is true in every model of AxOField and CONT; 
and this is what we waned to prove. □ 

The following can be proved about life-curves, see [27l Prop. 6.1.6]. 
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Proposition 3. Let m, k and h be observers. Then 

1. wlmik) — Ran\Cm{k) i/AxEv^ is assumed. 

2. Icm(fc) is a function i/AxPh and AxSelf^ are assumed and m is an inertial 
observer. 

3. Dom\Cm{h) = Dom\ck{h) and e\/m{\Cm{h){t)) = evfe(lcfe(/i)(i)) holds for all 
t £ Dom \Crn{h) if m and k are inertial observers and AxEv is assumed. 



7 Concluding Remarks 

We have shown that, m special relativity, the possibility of hypercomputation is 
equivalent to the existence of FTL signals. A natural continuation is to investi- 
gate the question concerning the limits of the possibility of using FTL particles 
in hypercomputation in special and general relativity theories. For example, is 
there a natural assumption on spacetime which does not forbid the existence of 
FTL particles, but makes it impossible to use them for hypercomputation? 

Of course our construction contains several engineering difficulties. For ex- 
ample, the larger the distance the more difficult to aim with a signal. Therefore, 
the computer has to calculate the speed of the FTL signal more and more ac- 
curately to ensure that the signal arrives to the programmer between events O 
and M , sec FiglTJ Thus the computer has to be able to aim with the FTL signal 
with arbitrary precision. 
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